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Abstract. An analogue of Rellich's theorem is proved for discrete Laplacian 
on square lattice, and applied to show unique continuation property on cer- 
tain domains as well as non-existence of embedded eigenvalues for discrete 
Schrodinger operators. 



1. Introduction 

The Rellich type theorem for the Helmholtz equation is the following assertion 
([20]): Suppose u € H? oc {R d ) satisfies 

(-A-\)u = 0, \x\>Rq, 

for some constants A, Rq > 0, and 

u{x) = o{\x\- (d - 1)/2 ), \x\->oo. 



Then u(x) = on {|x| > R }. 

This theorem has been extended to a broad class of Schrodinger operators, since 
it implies the non-existence of eigenvalues embedded in the continuous spectrum 
(see e.g. [14], [22], p]), and also plays an important role in the proof of limiting 
absorption principle which yields the absolute continuity of the continuous spectrum 
(see e.g. [5], [H]). The Rellich type theorem states a local property at infinity of 
solutions. Namely, it proves u{x) = on > i?i} for some R\ > Rq- By the 
unique continuation property, it then follows that u(x) = for |x| > Rq. In the 
theory of linear partial differential equations (PDE) , the Rellich type theorem can 
be regarded as the problem of division in the momentum space. In fact, given a 
linear PDE with constant coefficients P(D)u — f, f being compactly supported, 
Fourier transformation leads to the algebraic equation P(£)u(£) = /(£), where 
«(£) denotes the Fourier transform of u(x). If P(£) divides /(£), u is compactly 
supported due to the Paley- Wiener theorem. This approach was pursued by Treves 
[25] . and then developed by Littman [17], [18], Hormander [9] and Murata [19] . 
One should note that Besov spaces appear naturally through these works. In this 
paper, we shall consider its extension to the discrete case. 
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Throughout the paper, we shall assume that d > 2. Let Z d = {n — (ni, • ■ ■ , nd) 
; rii G Z} be the square lattice, and e\ = (1, 0, ■ • • ,0), • ■ ■ , = (0, • • • , 0, 1) the 
standard bases of Z d . The discrete Laplacian Adi SC is defined by 

1 d d 

- (Adiscu)(n) = -- ^ {u(n + e ) +u(n - e,)} + - u(n) 

3=1 

for a sequence {w(«)} rl gz d - Our main theorem is the following. 

Theorem 1.1. Let A € (0,d)\Z and Rq > 0. Suppose that a sequence {u(n)} : 
defined for \n\ > Rq, satisfies 

(1.1) (-A disc -X)u = 0, \n\>Ro, 

(1.2) hm I ^ |2(n)| 2 = 0. 

iio<|n|<ii 

Then there exists R\ > Rq such that u(n) = for \n\ > Ri. 

A precursor of this theorem is given in the proof of Theorem 9 of Shaban- 
Vainberg [23] . Their purpose is to compute the asymptotic expansion of the resol- 
vent Rq(X ± iO) = (—Adisc — A =F iO)^ 1 on Z d and to find the associated radiation 
condition. Let 

(1.3) T d = R d /(2 7 rZ)' i = [-tt, ir] d 

be the standard d-dimensional torus and put 

d 

(1.4) h(x) = -(d-^cosx^, A/ A = {x G T d ; %) = A}. 

3 = 1 

Passing to the Fourier series, — Adi SC is transformed to the operator of multiplication 
by h(x) on T d . Therefore, the computation of the behavior of /?o(A±i0) boils down 
to that for an integral on M\. For a compactly supported function / G £ 2 (Z d ) and 
A G (0, d)\£, £ being a set of some exceptional points, the stationary phase method 
gives the following asymptotic expansion as |fc| — > oo: 

(R (X±i0)f)(k) 

(L5) =^|fcr (d " 1)/2 e ±ife " (A ' Wfc;j) a ± (A,^.;j) + 0(|fcr (d+1)/2 ), 

3 

where ujk = an d the summation ranges over all stationary phase points 

x(X,LOk',j) G M\ at which the normal of M\ is parallel to and the Gaussian 
curvature does not vanish. It is then natural to define the radiation condition 
by using the first term of the above asymptotic expansion (|1.5p . To show the 
uniqueness of solutions to the discrete Schrodinger equation satisfying the radiation 
condition, they proved the assertion (which is buried in the proof actually) : 

(SV) The solution of (-A disc -X)u = on \n\ > R , satisfying u{n) = 0{\n\-^ d+1 ^ 2 ) 
as \n\ — > oo, vanishes on {\n\ > R\} for large R\. 
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The new ingredient in the present paper is the following fact to be proved in §4: 
Consider the equation 

(1.6) (h(x) - X)u(x) = f(x), on T d . 

If the Fourier coefficients u{n) of the distribution u satisfy (|1.2|) and f(n) is com- 
pactly supported, then u £ C°°(T d ), hence f(x) — on M\. 

Once we establish this fact, we can follow the arguments for proving the assertion 
(SV) without any change to show that u{n) is compactly supported. For the sake 
of completeness, in §4, we will also reproduce the proof of this part, which makes 
use of basic facts in theories of functions of several complex variables and algebraic 
geometry. 

As applications of Theorem 11.11 we show in §2 non-existence of eigenvalues em- 
bedded in the continuous spectrum (except for threshold energies 0, 1, • • • , d) for 
— Adisc + V in the whole space as well as in exterior domains. 

The result of the present paper is used as a key step in |13j on the inverse 
scattering from the scattering matrix of a fixed energy for discrete Schrodinger 
operators with compactly supported potentials. In |12j . the inverse scattering from 
all energies was studied by using complex Born approximation (see also [6]). 

Function theory of several complex variables and algebraic geometry have already 
been utilized as powerful tools not only in linear PDE but also in the study of 
spectral properties for discrete Schrodinger operators or periodic problems. Sec 
e.g. Eskina [BJ, Kuchment-Vainberg jTSJ, Gerard- Nier [7j. 

We give some remarks about notation in this paper. For x, y G R d , x-y = X\y\ + 
• • • + Xdyd denotes the ordinary scalar product, and \x\ = (x ■ x) 1 / 2 is the Euclidean 
norm. Note that even for n = (m, • • • , no) £ Z d , we use \n\ = (J2i=i l 71 ^ 2 ) 1 ^ 2 - For 
two Banach spaces X and Y, B(Jf, Y) denotes the totality of bounded operators 
fromXto Y. For a self-adjoint operator A on a Hilbcrt space, <r(A), a ess (A), a ac (A) 
and (T P (A) denote the spectrum, the essential spectrum, the absolutely continuous 
spectrum and the point spectrum of A, respectively. For a set S, denotes the 
number of elements in S. We use the notation 

(t) = (i + t 2 ) 1/2 , teR, 

1.1. Acknowledgement. The authors are indebted to Evgeny Korotyaev for use- 
ful discussions and encouragements. The second author is supported by the Japan 
Society for the Promotion of Science under the Grant-in- Aid for Research Fellow 
(DC2) No. 23110. 

2. Some applications of Theorem 11.11 

2.1. Absence of embedded eigenvalues in the whole space. Granting The- 
orem 1.1, we state its applications in this section. The Schrodinger operator H on 
Z d is defined by 

H = -A dtsc + V, 
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where V is the multiplication operator : 

(V u)(n) = V(n)u(n). 

Theorem 2.1. If V(n) £ R for all n, and there exists Ro > such that V(n) = 
for \n\ > R , we have a p (H) n ((0,d) \ Z) = 0. 

The assumption of the theorem yields a ess (H) — [0,d] (see P2]). Therefore, 
Theorem 12.11 asserts the non-existence of eigenvalues embedded in the continuous 
spectrum except for the set of thresholds Zfl [0,d]. 

Proof of Theorem\MJl Assume A G ((0,d) \ Z) n a p (H) and u £ £ 2 (Z d ) is the 
associated eigenfunction i.e. (— Adi SC + V — X)u = 0. Putting / = — Vu, which is 
compactly supported by the assumotion of V, we have the equation 

(-A disc - X)u = f on Z d . 

Since u £ £ 2 (Z d ), the condition (|1.2|) is satisfied. Theorem 11.11 then implies that 
u is compactly supported. Therefore, there exists m\ £ Z such that u(n) = if 
ni > m i- Using the equation (— A disc + V — X)u = 0, which holds on the whole Z d , 
we then have 

—u(mi — 1, n) 

= (-A^~ i:> + V{rrii,n) - X^j u(mi,n') + -S(mi,n') - -u(mi + l,ri) 
= 0, 

where n' = (ri2, ■ • • , rid) and A^" 1 is the discrete Laplacian on Z^" 1 . Repeating 
this procedure, we have u(n) = for all n, and completes the proof. □ 

2.2. Unique continuation property. The next problem we address is the unique 
continuation property. We begin with the explanation of the exterior problem. A 
subset il C Z d is said to be connected if for any m,n £ fl, there exists a sequence 
n (o) r .. )Tl W <= Q w ith n (0) = m,nW = n such that for all < I < k - 1, 
| n M _ n (. e + 1 ) \ = 1, For a connected subset fi C Z d , we put 

(2.1) deg n (n) = # {?ti G 0; |m - n| = 1}, n G 0. 

O 

The interior f2 and the boundary d£l are defined by 

(2.2) fi={7ie0;deg o (n) = 2d}, 

(2.3) ffi = {neS1; deg n (n) < 2d}. 

The normal derivative on dfl is defined by 

(2.4) d u u(ri) = - ^ (u(n) -u(m)), n G dD.. 

men,|m-n|=l 
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Then, for a bounded connected subset f2, the following Green formula holds: 
(^(Adiscu) (n) ■ v(n) - u(n) ■ (A d is C v) (n)j 

(2.5) " ef ° 2 

= ^2 Ud v u) (n) ■ v(n) - u(n) ■ (d v v) (n) 



Indeed, the standard definition of Laplacian on graph is (see e.g. [I]) 

_(A M (n):=(-^ W ' in& ^ 
{(duu)(n), (nG0fi), 

which yields 

(2.6) ]T ( A £«$ (n) • v(n) = £ u(n) ■ (A% isc v)(n), u, v G £ 2 (n). 

o 

Splitting the sum ()2.6p into two parts, the ones over Q and over dfl, we have (|2.5p . 

We take a connected exterior domain fl ex t, which means that there is a bounded 
set Qint such that £l e xt = Z d \ f2i„t, and consider the Schrodinger operator 

(2.7) H ext = -A disc + V 

without imposing the boundary condition, where V is a real-valued compactly 
supported potential. 

Now suppose there exists a A G (0, d) \ Z, and u satisfying (|1.2|) and 

(2.8) {H ext - \)u = 0, in hext ■ 

By Theorem 1 u vanishes near infinity. However, in the discrete case the unique 
continuation property of Laplacian does not hold in general. It depends on the 
shape of the domain. To guarantee it, we introduce the following cone condition. 
For 1 < z < d and n G Z d , let C it ±(ri) be the cone defined by 

(2.9) C i)± (n) = {to G Z d ; ^ \m k -n k \< ±(rm - n,)}. 

Definition 2.2. An exterior domain VL ex t is said to satisfy a cone condition if for 
any n G Q e xti there is a cone Ci,+ (n) or Ci._(n) such that CV±(n) C f2 ext . 

Examples of the domain satisfying this cone condition are 

• (Qext) c = a rectangular polyhedron = {n G Z d ; \ni\ < at, i = 1, • • • , d}, 

• (Qext) c = a rotated cube = {n G Z d ; Yli=i — 

• a domain with zigzag type boundary (see Figure [1]). 

Theorem 2.3. Let H ex t be a Schrodinger operator in an exterior domain £l e xt C Z d 
with compactly supported potential. Suppose VL ex t satisfies the cone condition. If 
there exist AG (0, d) \ Z and u satisfying \2. 8\) and \1.2\) . then u = on fl ex t- 
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Figure 1 . The zig zag type boundary. 
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Figure 2. A counter example for unique continuation property. 



Proof. Take any n £ fl ext . By the cone condition, there is a cone, say Ci,+ (n), 
such that Ci _|_(n) c O ext . There is fcx such that u(m) = for m G Cx+(n), 
fci < mi. Arguing as in the proof of Theorcm l2.il we have u{ki, to') = 0, (fci, to') € 
£7].,+ (to). Repeating this procedure, we arrive at u(n) =0. □ 

An example of the domain which does not satisfy the cone condition is the one 
(in 2-dimcnsion) whose boundary in the 4th quadrant has the form illustrated in 
Figure [2j and is rectangular in the other quadrants. In this case, u defined as in 
the figure satisfies 

{H ext - -)u = 0, in Uext, 

^ o 

and u — on fiest? however u^Oon dfl ex t- 
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2.3. Exterior eigenvalue problem. Now let H^ xt ' be H ext subject to the Dirich- 
let boundary condition 

(2.10) Dom(H^) = {ue£ 2 {n ext ) ; u(n) = 0, Vn £ dfl ext }, 
and the Robin boundary condition 

(2.11) Dom (H^ )= {u £ £ 2 (Q ext ) ; d u u(n) + c(n)u{n) = 0, Vn G <90 ext }, 

c(n) being a bounded real function on <9.D. They are bounded self-adjoint operators, 
and their essential spectra arc 

Since this follows from the standard perturbation theory, we omit the proof. 

Theorem 12.31 asserts the non-exstence of embedded eigenvalues for these opera- 
tors. In particular, it is clear from the proof that for the Dirichlct case, we have 

o 

only to assume the cone condition for Q, ex t- 

Theorem 2.4. (1) Let be a Schrddinger operator in an exterior domain fl ex t 

with compactly supported potential subordinate to the Robin boundary condition. 
Then o- p (H^) n ((0,d) \ Z)) = 0, if n ext satisfies the cone condition. 
(2) Let H^, x t be a Schrddinger operator in an exterior domain £l ex t with com- 
pactly supported potential subordinate to the Dirichlet boundary condition. Then 
a p {He X t) n ((0, d)\Z)) = 0, if for any n £ Vtext, there is a cone d,+ (n) (or 
Ci-(n)) such that C ly+ (n) C fl ex t (or d-(n) C fl ex t) ■ 

3. SOBOLEV AND BESOV SPACES ON COMPACT MANIFOLDS 

The condition (|1.2|) is reformulated as a spectral condition for the Laplacian on 
the torus, which can further be rewritten by the Fourier transform. We do it on a 
compact Ricmannian manifold in this section. 

3.1. General case. Let M be a compact Riemannian manifold of dimension d. 
One way to introduce the Sobolev and Besov spaces on M is to use the Laplace- 

d ~ 1 i q , ■ d \ 
Beltrami operator L = — — — ( V / 5.9 U "^ — )■ For s 6 R, we define T-L s to 

be the completion of C°°(M) by the norm ||(L) s / 2 u||, where || • || is the norm 
of L 2 (M). We also define B* to be the completion of C°°(M) by the norm 

sup J j >1 —=\\xr(VL)u\\, where xn(t) = 1 for t < R, xn{t) = for t > R. 
v R 

Another way is to use the Fourier transform. Let {xj}jLi be a partition of unity 
on M such that on each support of Xj , we can take one coordinate patch. Wc define 
H s to be the completion of C°°(M) by the norm Y^=\ II (O s (^Xju)(0\\ > where 
Tv = v denotes the Fourier transform of v, \\ ■ | is the norm of L 2 (R d ). We define 

N 1 

B* to be the completion of C°°(M) by the norm V sup -—\\ XR (\£\)(F Xj u){()\\. 
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The following inclusion relations hold for s > 1/2: 

(3.1) L 2 cr 1/2 cB*cr s , L 2 C H- 1/2 C B* C i?~ s . 
These definitions of Sobolev and Besov spaces coincide. We show 

Lemma 3.1. W = H s for any s £ R, and B* = B* . 

Proof. We prove B* = B* . It is well-known that T~L S = H s for s £ R, whose 
proof is similar to, actually easier than, that for B* = B* given below. 

First let us recall a formula from functional calculus. Let ip(x) £ C°°(R) be such 
that 

(3.2) |^ (fc) (x)| <C k (x) m -\ Vfc>0, 

for some m £ R. One can construct ^(z) £ C°°(C), called an almost analytic 
extension of tp, having the following properties: 
' ^{x) = ip(x), VieR, 
|*(z)| < C(z) rn 7 VzeC, 

\K^(z)\<C n \lmz\ n {z} m - n -\ Vn>l, VzeC, 

t supp*(z) C {z; |Imz| < 2 + 2|Rez|}. 

In particular, if ip(x) £ C£°(R), one can take \&(z) £ C£°(C). Then, if m < 0, for 
any self-adjoint operator A, we have the following formula 

(3.4) tf,(A) = ^~. f d&{z){z - A^dzdz, 

which is called the formula of Helffer-Sjostrand. See [5], [3], p. 390. 

We use a semi-classical analysis employing h = 1/R as a small parameter 
(see e.g. [21]). We show that ip(h 2 L) is equal to, modulo a lower order term, 
a pseudo-differential operator (^DO) with symbol ip(£(x,H^)), where £(x,£) = 
Y^ij=i 9^{ x )^iij- I n f act > ta ke xC^): Xo( a; ) € C°°(M) with small support such that 
Xo(x) — 1 on suppx. Consider a "fDO Ph(z) with symbol (f(x, — z) -1 . Then 

(fr 2 L - z) X0 Ph(z)x = X + Qh(z)x, 
where Qn{z) is a ^DO with symbol 

S m being the standard Hormander class of symbols (see [TU], p. 65). This implies 

(H 2 L - z)- x X = XoPn.(z)x - (K 2 L - z)- 1 Q h (z) X . 
By the symbolic calculus, we have 

(3.6) \\(h 2 L)^/ 2 Q h (z)x(h 2 L)-^ 2 \\ < hC Std \Imz\- N (z) N , 

where N > is a constant depending on s and d, and C s 4 does not depend on h. 
We take ip £ C£°(R) and apply $3J$. Then we have 

(3.7) i>(h 2 L)x = Xo^nX + ^Q.hX, 
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where vpft is a ^DO with symbol ip(£(x, H£)) and 

(3.8) * QiB = ^-J^(z)(h 2 L - z)- x Q h {z)dzdz. 

We then have, letting z = x + iy, 

\\(H*L)^V 2 * Q , KX (h 2 L)->/*\\ 



x \\{h 2 L)( s+1) ' 2 Q h {z) X {h 2 L)- s l 2 \\dzdz. 



\\{H 2 L)^l 2 {h 2 L-zr l {h 2 L)-^/ 2 \\ < sup-^ < llmzl" 1 ^), 



Since 



we obtain, using 

\\{h 2 L)^^ Q ^ X {h 2 L)- s l 2 \\ <HC a , d I llmzr 1 ^^)^ 1 ^ 



(3.9) 

< 7iC s d / (z)™- 1 ^^, 



ic 

JC 

where we have used (|3. 3|) with m< — l,n = N + 1. This estimate implies 
(3.10) suph 1/2 \\^ Q ^ X u\\ < oo, if ueH- s , Vs>l/2. 

In fact, taking < t < 3/2, we have choosing s = —3 in (|3.9p . 

ft 1/2 ||*g,«H < Cfi 3 / 2 ||(/l 2 L)-* U || < C^ 2 * +3 / 2 ||(i)-* W ||. 

The right-hand side is bounded if 1/4 < t < 3/4. 

Now, by the definition of £?* , we have the following equivalence 

ueH- s , Vs>l/2, 



(3.11) u € B* 



sup 



suph 1/2 \\xo^nXju\\ < oo, Vj. 

R<1 



In fact, the left-hand side is equivalent to the right-hand side for one fixed tp such 
that i'(t) = 1 for \t\ < 1, and ip(t) = for |i| > 2. 
By virtue of (f3~7]) and (f3~T0|) . ([3~TTj) is equivalent to 

fweiJ" 5 , Vs>l/2, 
(3.12) I 

The symbol of (^h)*Xo( x ) 2 ^h is equal to 

xo(x) 2 m^M)) 2 + o(h). 

Then by a suitable choice of < c\ < C2, we have 
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Moreover, we can assume that there exists q(x,£) £ C°°(R d x R d ) such that 
\ supp q(x,£_) C R d x {a < |f | < b}, 



(3.13) 

i supp 

for some < a < b. Since the symbol of t/j^ ~^~ a jxo(^) 2- 0^ ~^ A ^ is equal to 
we see that the symbol of ip ( ~^ A ^ Xo( x ) 2 ^ f A ) _ ^fiXo^) 2 ^ is estimated as 

/fi 2 l£l 2 \2 / \2 

Xo (z)V(^-J -Xo(*)V(*(*,* a O) 

=xo(x) 2 q(x : ht) 2 + o(h). 

Then we have 

(314) H 1 ?)*'!') 2 ^)-^'")^ 

=(Qo,fi)* Xo(a;) 2 Qo,ft + Qi.ft- 
In the right-hand side, Qo^n is a ^DO with symbol Tif), where g(x,f) is given 
by (|3.13p , and is a VPDO with symbol gi(x,f;/i) admitting the asymptotic 
expansion 

(3.15) qi(x,Z;K) ~ ^ /^-(a;, Tif), 

with qj(x,£) having the same support property as in p.!3j) . Since the 1st term of 
the right-hand side of (|3.14[) is non-negative, we have proven 
-ft 2 A\ 2 /-S 2 A^ 



(3-16) ^(_^_) Xo(x )V(-^) > (* ri )*Xo(x) 2 * R + Qi,r, 

By a similar computation, we can prove 

(3-17) (* R )*XoW 2 ^ > ^(^)xoW 2 V'(^) + Q[, h - 



c 2 / v c 2 

By a similar computation, we can prove 

-h 2 A\ . , 2 . /-ft 2 A 
)xo{x) 2 V 

Ci / V Ci 

By (pHo) and ([5717]) . we have 
(3.18) 

-h 2 A\ , N2 /-ft 2 a 



H(——) X a{x) 2 ^(-^-) - KQi,h > fi(*rO*Xo(x) 2 * fi . 

>^(=^) Xo(s )V(^)+fiQi 



where Qi^ and fi have the property (|3.15p . As u £ H s , Vs > 1/2, we have 

sup ft (QifiU, u) \ + sup ft \(Q'i %u, u) < oo. 
ft<i ft<i 

Therefore, by p.!8j) . sup ft||xo , I'?iXj' u l| 2 < oo is equivalent to 

fi<i 

1 /' /l£l 2 \ 2 
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for some c > 0, which is equivalent to u £ B* . We have thus completed the proof 
of Lemma 13.11 □ 

By the same argument, we can also prove the following lemma. 
Lemma 3.2. If u £ B* , we have the following equivalence 

for any j and any ip £ Co°(R), where {xj}jLi *s the partition of unity on M . 

3.2. Torus. We interprete the above results for the case of the torus T rf defined 
by (L~3|) . Let U be the unitary operator from £ 2 (Z d ) to L 2 (T d ) defined by 

(3.19) (W /)(.*) = (27r)- d / 2 Kn)e- in - x . 

n£Z d 

Letting 

Ho=hiH U*, Hq = —Adisc, 

we have 

1 d d 

(3.20) Ho = h(x) = (d-J2co SXj ) = ^ sin 2 (^), 

We define operators iVj and iVj by 

(iV,/)(n) = n 3 -/(n), ^ = UNjlf = i A. 
We put TV = (iVi, ■ ■ ■ , iVd), and let N 2 be the self-adjont operator defined by 

d 

N 2 = N 2 = -A, on T d , 

3 = 1 

where A denotes the Laplacian onT d = [-7r,7r] d with periodic boundary condition. 
We can then apply the results in the previous subsection to L = — A. We put 

\N\ = VN 2 = V^A. 

For s £ R, let T-L s be the completion of D(\N\ S ) with respect to the norm ||u|| s = 
\\{N) s u\\ i.e. 

U s = V'(T d ) ; \\u\\ s = \\(N) s u\\ < oo}, 

where V'(T d ) denotes the space of distribution on T d . Put H = rH° = L 2 (T d ). 

For a self-adjoint operator T, let y(a < T < b) denote the operator Xi(T), 
where XiW is the characteristic function of the interval / = [a, b). The operators 
x(T < a) and y(T > b) are defined similarly. Using the series {rj}°°^ with r_i = 0, 
r.j = 2-? (j > 0), we define the Bcsov space B by 

oo 

B = [f £H;\\f\\ B = J2r] /2 \\x(r 1 -i < \N\ < r d )f\\ < oo}. 

3=0 
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Its dual space B* is the completion of H by the following norm 
||u|| s . = su P 2^/ 2 ||x(r,-i < |JV| < r 3 -)«||. 

The following Lemma 13.31 is proved in the same way as in [2] ■ 
Lemma 3.3. (1) There exists a constant C > such that 

/ 1 \ 1/2 

C- l \\u\\ B * < sup -\\ X (\N\ < R)u\\ 2 < C\\u\\ B : 

\R>1 M J 
(2) For s > 1/2, the following inclusion relations hold: 

w c b c n 1/2 cmc n- 1/2 c B* c u~ s . 



In view of the above lemma, in the following, we use 



|u||s. = ( Bup4llx(pV| < R)u 

\R>1 -K 



1/2 



as a norm on B* . 

We also put U = £ 2 (Z d ), and define ?} s , B, B* by replacing N by N. Note that 
H s = U*H S and so on. In particular, Parseval's formula implies that 

NI«. = IN^= £(l + |n| 2 ) s |u(n)| 2 , 

n£Z d 

\\ u \\b* = = SU P 4 l 2 ( n )| 2 ' 

u(n) being the Fourier coefficient of u(x). 



4. Proof of Theorem 1.1 
We extend u(n) to be zero for |n| < Rq and denote it by u again. Then we have 

(4.1) (H - \)u = /, 

where / is compactly supported. In fact, letting P(k) be the projection onto the 
site k, it is written as / = Xjfe|<ii +i c kP(k)u. We first note the following Lemma. 

Lemma 4.1. Let A G (0,d) \ Z and u satisfy {Op and fO|) . 17ien u G C°°(T d ) 
and / satisfies 

(4.2) (W/)(x)=/(x)=0 on M x . 
Proof. Passing to the Fourier series, (|1.2|) implies 

(4.3) lim 1 / | X (|JV| < i2)«(a:)| a da: = 0. 



By Lemma [3721 this is equivalent to 

(4.4) lim i f |xju(0| 2 rfe = 0, for any j 
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where {xj} is the partition of unity on T d , and v(£) is the Fourier transform of v: 
«(0 = (27r)- d/2 / e~ lx <v(x)dx. 

By (|4.1|) . u satisfies 
(4.5) (h(x)-\)u = f on T d , 

where / is a polynomial of e lXj , j = 1, • • • , d, since / is compactly supported. Take 
a point £ (0) € Ma, and let x € C°°(T d ) be such that y(x (0) ) = 1 and suppx 
is sufficiently small. Letting v(x) = x( x ) u ( x )i 9{ x ) — x( x )f( x ) an d making the 
change of variable x ^ y so that y\ = h(x) — A, we have by passing to the Fourier 
transform, ■^^v{j]) = —ig(rf). Integrating this equation, we have 

v(i]) = —i / g(s,r}')ds + v(0,r}'). 



Since g(rj) is rapidly decreasing, we then see the existence of the limit 

pOO 

lim v(rf) = —i / g(s,rj')ds + v(0,r)'). 

»71-KX) J Q 

We show that this limit vanishes. Let Dr be the slab such that 

{R 27? 
T] ; |r/| < <5i2, - < m < — 

Then we have Dr c < i?} for a sufficiently small <5 > 0. We then see that 

r2R/3 

v(r])\ 2 dr). 

\v\<R 



1 f '\ f pin/ a I 

-/ \v( v )\ 2 dr,= - / l^i.r?')! 2 ^^'^- 

n JD R n J\r)'\<SR JR/3 n 



As i? — > oo, the right-hand side tends to zero by (|4.4p . hence so does the left-hand 
side, which proves that lim l;i _s. oc v(rj) = 0. 
We have, therefore, 

poo 

v(v) = i / g(s,r]')ds. 
Jin 

This shows that v = X u E C°°(T d ). 

It is easy to see that u is smooth outside M\. Then u <E C°°(T d ). In particular, 
/U/ A = by (|4.5p . which proves the lemma. □ 

We use the function theory of several complex variables. Let = C d /(27rZ) d 
be the complex torus and define 

(4.6) M? = {zeT d c ; h(z) = X}. 

Then MfnR^A/A. 

Lemma 4.2. For A G (0, d) \ Z, Mjp is a (d — 1)- dimensional, connected complex 
submanifold of . 
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Proof. Since \7h(z) ^ on MP, MP is a (d — l)-dimcnsional complex manifold 
without singularities. Using the change of variables and taking into account the 
Riemann surface of arcsin Wj , connectivity of MP can be proven from the fact that 
the manifold w\ + • • • + \u\ = fx, fi > 0, is connected in C d . □ 

This lemma then implies 

Lemma 4.3. Let A € (0,d) \ Z. If f is analytic on Tq and f = on M\, then 
f = on MP. 

Let us return to the equation (|4.ip . Since / is a polynomial of e tx \ f(x) = 
c a e ta ' x , it is analytic on Tq. By virtur of Lemma l4~2l and [4~3l we then have, 

(4.7) f(z)=0 on MP. 

Since (d Zl h(z), ■ ■ ■ ,d Zd h(z)) ^ on MP, taking h(z) — A as a new variable and 
using the Taylor expansion, we see that there exists a holomorphic function g such 
that f{z) = (h(z) — X)g(z), hence f(z)/(h(z) — A) is an entire function of z £ C d . 

Here we pass to the variables Wj = e lZj , j = 1, • • • , d. Note that the map 

d 

T£ 3 z i-> w G C d \ [j Aj, Aj = {weC d ; Wj = 0}, 

3=1 

is biholomorphic. Then there exist positive integers ay such that 

d 
3=1 

where -F^w) is a polynomial, F(w) = a 7 u> 7 , with the property that 

a 7 = 0, if one of 7, < in 7 = (71, • • • , 7^). 
We factorize /i(z) — A as 

, d d 

Hz) — x= -— x— - ek + % x ) = n 

3=1 3=1 

where 

(4.8) * * n = - a) n - i ( e -3) n - 1 1 (n 

3=1 3=1 J = 1 3=1 »#j 

Then 

Since f(z)/(h(z) — A) is analytic, F (w) / H \{w) is also analytic except possibly on 
hyperplanes Aj, j = 1, • • • , d. However, due to the expression (|4.8[) . we have 

d 

H x (w)^0, H we [jv k , 

k=l 

V k = {(wi, ■ ■ ■ ,Wk-x,0,Wk+u ■ ■■ ,Wd);wi^0,i^k}. 



A RELLICH TYPE THEOREM FOR DISCRETE SCHRODINGER OPERATORS 



15 



Hence F(w)/ H\(w) is analytic except only on some sets of complex dimension d— 2 
(the intersection of two hyperplancs) . Therefore, 

• F(w)/ H\(w) is an entire function. 
See e.g. Corollary 7.3.2 of [15]. In particular, 

• F{w) = on the set {w £ C d ; H x (w) = 0}. 

Finally, we use the following fact, a corollary of the Hilbcrt Nullstcllensatz (See 
e.g. Appendix 6 of [24]). Let C[u>i, • • • , Wd] be the ring of polynomials of variables 
u>i, • ■ • ,w d . 

Lemma 4.4. // /, g £ C[iv\, ■ ■ ■ ,Wd], and suppose that f is irreducible. If g = 
on all zeros of f , there exists h £ C[iui, • ■ • , w ( i] such that g = fh. 



Proof of Theorem 1.1, the final step. We factorize H\(w) so that 
H x (w) = H i x 1 \w)---H i x N \w), 
where each (w) is an irreducible polynomial. We prove inductively that 
F(w)/H { x 1] (w) ■ ■ ■ H { x k) (w) is a polynomial for 1 < k < N. 



Note that, since we know already that F(w)/ H\(w) is entire, 

• F(w)/ H x 1 \w) ■ ■ ■ H x k \w) is also entire, 

• F(w) — on the zeros of H x (w) ■ ■ ■ H^\w). 



Consider the case k = 1. Since F(w) = on the zeros of H x (w), Lemma [4.41 
implies that F(w)/ H x \w) is a polynomial. 

Assuming the case k < I — 1, we consider the case k = £. By the induction 
hypothesis, there exists a polynomial Pi^i(w) such that 

= Pe-i{w). 



H x 1 \w)---Ht 1 \w) 

Then we have F (w) ■ ■ ■ H ( x ] (w)) = Pe-i(w) / 'H ( x ] \w). This is entire. 

Therefore, Pi-i(w) — on the zeros of H x \w). By Lemma [4.4[ there exists a 
polynomial Qi(w) such that 

(t) , : = Qe(w). 

Therefore, F(w) /H { x ] (w) ■ ■ ■ H ( x k) (w) is a polynomial for 1 < k < N. Taking 
k = N, we have that F{w)/ H\(w) is a polynomial of w, hence f(z)/(h(z) — A) is 
a polynomial of e lZj by (|4.9p . This implies that u{n) is compactly supported. We 
have thus completed the proof of Theorem 11.11 
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